Việt Nam Dân chủ Cộng hòa được Pháp công nhận là một nước tự do thuộc Liên hiệp Pháp tại Hiệp định sơ bộ năm 1946. Nhưng về sau hiệp định này bị xóa bỏ khi Pháp quay lại tấn công Việt Nam.

Trong 4 năm đầu, Việt Nam Dân chủ Cộng hòa không được quốc tế công nhận (các nước khác vẫn coi Việt Nam là một lãnh thổ thuộc địa của Pháp). Sau đó thì được các quốc gia trong phe Xã hội chủ nghĩa cũng như các nước khác công nhận, khởi đầu bởi Trung Quốc (18/1/1950) và Liên Xô (30/1/1950), tiếp theo là CHDCND Triều Tiên (31/1/1950), Đông Đức (2/2/1950), Tiệp Khắc (2/2/1950), România (3/2/1950), Ba Lan (4/2/1950), Hungary (4/2/1950), Bulgaria (8/2/1950), Albania (13/3/1950). Năm 1954, Mông Cổ mới đặt quan hệ ngoại giao với Việt Nam.

Cùng năm khi tiếp quản Hà Nội, Chủ tịch Hồ Chí Minh ra sắc lệnh công nhận cơ quan ngoại giao của Ấn Độ tại Hà Nội. Ngày 17 tháng 10 năm 1954, Thủ tướng Ấn Độ Jawaharlal Nehru sang thăm Việt Nam[138]. Nhưng bang giao với Ấn Độ cùng với Indonesia và Miến Điện vẫn giữ ở bậc lãnh sự[139].

Ở Trung Đông và Bắc Phi thì Việt Nam Dân chủ Cộng hòa lập bang giao với Maroc và Algérie. Cuba là quốc gia duy nhất ở Tây bán cầu có quan hệ ngoại giao chính thức với Việt Nam Dân chủ Cộng hòa[139].

Các nước Tây phương thì mãi đến năm 1968 mới lập phòng liên lạc và đại diện bán chính thức là Thụy Sĩ. Tuy nhiên đây chỉ là cấp bán chính thức, không có đại sứ. Năm 1969, Thụy Điển là quốc gia Tây Âu đầu tiên thiết lập ngoại giao toàn phần với miền Bắc kể cả trao đổi đại sứ. Theo sau đó là Sénégal (1969), Ceylon (1970), Thụy Sĩ (1971), Ấn Độ (1972), Chile và Pakistan[140]. Tính đến hết tháng 12 năm 1972, có 49 quốc gia bang giao với nước Việt Nam Dân chủ Cộng hòa[141]. Pháp thiết lập quan hệ ngoại giao với Việt Nam Dân chủ Cộng hòa vào ngày 12 tháng 4 năm 1973[142].

Năm 1975, Việt Nam Dân chủ Cộng hòa cùng Cộng hòa Miền Nam Việt Nam đứng 2 đơn gia nhập Liên Hiệp Quốc nhưng bị Mỹ phủ quyết cả hai[143]. Tuy nhiên cũng năm này, Việt Nam Dân chủ Cộng hòa được gia nhập 2 tổ chức quốc tế là WMO (World Meteorological Organization, Tổ chức Khí tượng Thế giới) ngày 7 tháng 8 năm 1975 và WHO (World Health Organization, Tổ chức Y tế Thế giới) ngày 22 tháng 10 năm 1975. Đây là hai tổ chức quốc tế đầu tiên (không kể những tổ chức riêng của khối Xã hội chủ nghĩa) quốc gia này tham gia[141].